
FIGURE 1 





Past 
Pixel 


Previous 
Pixel 


Present 
Pixel 



|2_ 



FIGURE 2 



Past 
Line Segment 



Previous 
Line Segment 



~7~ 



Present 
Line Segment 



X 



31 



FIGURE 3 



ZO 



Past Scanline 
Present Scanline 
Next Scanline 





B 




D 




F 




H 


* 




K 





■ no 



FIGURE 4 



m 




Image 



f?3 



<)K> 



2o3 



First 
Pass 
Processing 








ID # 




Zoo 



<?zo 



Second 
Pass 
Processing 



Windowed 
Image 



ID* 



ID 

Equivalence 
Table 










proas 1*13 




► 






L 

3of 



Window 
Tag* 



Window 
ReTagging 
Table 



3oS 



FIGURE 5 



0 



Initialize Past Pixel count to zero 
Initialize Present Pixel count to zero 
Initialize Pixel Identifier count to zero 
Initialize LineSegmentWidth count to zero. 
Assign "Unknown" Identifier to Present 7^ > \ 



S\0 



Obtain 
Pixel Tag 
Classification 



320 



330 




— JJneSggment ^ I 




Increment 
LineSegmentWidth 
count. 




%10 



Assign Previous Pixel 
Identifier to Present Pixel. 



Yes 



3fO 




370 



Assign Past Pixel Identifier 
To Present Pixel. 



3XT 



No 


Retain "Unknown" Identifier 


> ► 


for Present Pixel. 



Assign new Identifier to 
Present LineSegment. 



Increment Identifier Count. 



FIGURE 6 



nz 



izi 







2 


2 


3 


3 






3 


3 


3 








4 


4 


5 


5 


.u 





-no 



m 



FIGURE 7A 





1 


1/ 


/ 2 


/2 


3 


3 


3 


: ;:3. 


3 


3 


3 


:j ; 3 
■ - .; -.- 


3 


Ml 

. - . . 


4 


4 


5 


5 


| 22 — 


' U 


u 


2 





1)6 



FIGURE 7B 




J 



■Hi 



3 



~3/' 



3 



4 



5" 



—no 



-126 



FIGURE 7C 




FIGURE 7D 



1 


1 


2 


2 






■ = 




3 


3 1 3 | 3 

I 




:-r : 


4 


4 






u 


u 


2 


2 


2 


2 






u 


U 


u 


u 


u 


6 





110 



FIGURE 7E 







2 


2 


;3^ : 


i:;3; 


3 


-3 


3 




3 




j: 3 




4 


4 


5 




u 


u 


2 


2 


2 


2 


3 


3 


U 


u 


U 


U 


U 


6 


6 


6 


5 

- 


5' 



J 



FIGURE 7F 



129 



200 

V 



RAM A 
Scanline 1 



41 H3 



RAM % 

Scanline 2 



5* 



Line Segement 
ID 



2t>l -» 



C3 



Segment 
Tag 



Line Segment 
Start 
Position 



\ 1 


NonWhite 


1 


2 


White 


3 


3 


NonWhite 


5 


4 


White 


15 


5 


NonWhite 


17 















liwe Segement 


Z^«e Segment 


Line Segment 




Tag 


Start 






Position 


2 


White 


l 


3 


NonWhite 


7 


6 


White 


9 


5 


NonWhite 


17 





















■ffi 

-apt • 

"m 



FIGURE 8 



loo 

\ 



Address Entry 




FIGURE 9 



Read Past and Present LineSegment 
Information from Ping-Pong Rams. 



Go to the next line-segment 



Is 

Present 
LineSegment Tag Equal 
to the Past LineSegment 
Tag? 



__ 

ii 



No 



Yes 



Is 

Present 

^LineSegment Identifier EquaP 
^to the Past LineSegment, 
Identifier ? 



Yes 



No 



Perform a Base Identifier Search 
on the Present LineSegment Identifier 



I 



Write Base Identifier using the 
Past LineSegment Identifier as pointer 
(Le. Address) into the ID Equivalence Table. 



f6o 



FIGURE 10 



Cl" 



5 

CO 



in 
S3 

"3 

03 



C 



at 
c« 

S3 

a 

in 



c 

03 



PQ 




■5; 



Address 


Fnfrv 


1 


1 


2 


2 


3 


3 


4 


6 


5 


5 


6 


6 


7 


7 







3 ^ FIGURE 12 



few 



01 







2 


2 




u 


u 


2 


2 


2 






w 




2 





/ 



(06 



FIGURE 13A 




I 



3 



;« 5 



/ 



}V0 



FIGURE 13B 



Zoo 

\ 



RAM A 
Scanline 3 



RAM B 
Scanline 2 





Line Segement 
ID 


Line Segment 
Tag 


Line Segment 
Start 
Position 


Z02 — » 


7 


NonWhite 


1 




2 


White 


5 


Z\t> • — 9 


5 


NonWhite 


15 


























a si. 









Line Segement 
ID 



Line Segment 
Tag 



Line Segment 
Start 
Position 



2 


White 


1 




^ 
j 


NonWhite 


7 




6 


White 


9 




5 


NonWhite 


17 


<2ti 



























in 



FIGURE 14 



m 
m 
m 
i 
** 
m 
& 



Address 
1 
2 
3 
4 
5 
6 
7 



Entry 



FIGURE 15 



Page 
Sync 



First-Pass Processing 



Interdocument 
Delay Period 



Second-Pass Processing 



Scanline 
Sync 



First-Pass Processing 
Active 



Microprocessor 
Active 



Second-Pass Processing 
Active 



FIGURE 16 




START 







A=l 




W=l 





660 






Set Connect ID = True 




Loop__Cnt = 0 




FIGURE 17 



FIGURE 18A 



!■* FIGURE 18B 

m 



3*2 



FIGURE 18C 



301 



/ 



307 



Address 


Entry 


BaselD 


Window 


1 


1 


True 


Wl 


2 


2 


True 


W2 


3 


3 


True 


W3 


4 


6 


False 




5 


5 


True 


W4 


6 


2 


False 




7 


7 


True 


W5 


_ 








Address 


x 3>7 

Entry BaselD Window 


1 


1 


True 


Wl 


2 


2 


True 


W2 


3 


3 


True 


W3 


4 


2 


False 




5 


5 


True 


W4 


6 


2 


True 


W2 


7 


7 


True 


W5 


~ 










Entry 




Address 


BaselD 


Window 


1 


1 


True 


Wl 


2 


2 


True 


W2 


3 


3 


True 


W3 


4 


2. 


True 


W2 


5 


5 


True 


W4 


6 


2 


True 


W2 


7 


7 


True 


W5 











/ 

Window Label 



Wl 



W2 



W3 



W2 



W4 



W2 



W5 



FIGURE 19 



Initialize Past Pixel count to zero. 
Initialize Present Pixel count to zero 
Initialize Pixel Identifier count to zero. 
Initialize LineSegmentWidth count to zero. 
Assign "Unknown" Identifier to Present Pixel 
Set Input Delay Element UnknownFlg = False. 

Set UpdatelDFlg - False 
Set Input Delay Element PixelVIdFlg = False. 



1 016 



3ZO 



Second 
Pass 
Processing 



Obtain 
Pixel Tag 
Classification 



PIXEL 
RETAGGING 
PROCESS 



^1 



Increment 
LineSegmentWidth 
count 




3?0 



lHt> 



LineSegment . i 



CO 



■rn 
%! - 




MOO 



No 



Assign new Identifier to 
Previous LineSegment 



fij Assign new Identifier to Present Pixel, 
^eflnput Delay Element UnknownFlg = False. 
IP Set UpdatelDFlg = True. 
|kg Input Delay Element PixelVIdFlg = True. 


lb 36 ^ 




T 




PIXEL 
RETAGGING 
PROCESS 




^ 1 


r 





I Increment Identifier Count. | 



Store Previous LineSegment 
Information within Ping-Pong Ram. 



Assign "Unknown" 
Identifier to Present Pixel. 



Reset LineSegmentWidth 
count to zero. 




Assign Previous Pixel Identifier to Present Pixel. 
Set Input Delay Element UnknownFlg = False. 

Set UpdatelDFlg = False. 
Set Input Delay Element PixelVIdFlg = True 



16 Ho 



Assign Past Pixel Identifier to Present Pixel. 
Set Input Delay Element UnknownFlg = False. 

Set UpdatelDFlg = True. 
Set Input Delay Element PixelVIdFlg = True. 



3fS 



it>ze> 



No 



Retain ' 'Unknown" Identifier for Present Pixel. 
Set Input Delay Element UnknownFlg = True. 

Set UpdatelDFlg = False. 
Set Input Delay Element PixelVIdFlg = True. 



Yes 



Assign new Identifier to 
Present LineSegment. 



1676 



Assign new Identifier to Present Pixel. 
Set Input Delay Element UnknownFlg = False. 

Set UpdatelDFlg = True. 
Set Input Delay Element PixelVIdFlg = True. 



mo 



Increment Identifier Count. 



FIGURE 20 




•PixellD 

UnknownFlg — 

UpdatelDFlg 



PixelVldFlg 
PixellD 



UnknownFlg — 
UpdatelDFlg 



sol 



T 
U 
T 




F 




F 




F 




F 



























T 
U 
T 




T 
U 
T 




F 




F 




F 



























FIGURE 21A 



FIGURE 21B 



= F 



Pixel ID 
. — ^ UnknownFlg - 

UpdatelDFlg 



= T 





T 




T 




T 




F 




F 




2 




U 




U 
T 












F 




T 































FIGURE 21C 



PixelVldFlg 

PixellD 

UnknownFlg — 

UpdatelDFlg 



T 
2 
F 



T 
2 
F 



T 
2 
F 



FIGURE 21D 



!$<X> 



PixelVldFlg 

PixellD 

UnknownFlg — 



T 
2 
F 



T 
2 
F 



T 
2 
F 



T 
2 
F 



T 
2 
F 



FIGURE 21E 



UpdatelDFlg = F 




\\\o 



Yes 



Set FlushFIg = False 
Set ScanLineEndFlg = False 



7 



PIXEL 
RETAGGING 
PROCESS 



Set FlushFIg = True 
Set ScanLineEndFlg - True 



\\30 



FIGURE 22 




Assign Present Pixel ID to all ID Delay 
Elements whose UnknownFlg = True. 



Set All UnknownFlg Delay Elements to False 
by pulsing the RstUnknownFlg to True. 



Set Input ID Delay Element 
to Present Pixel ID 



Shift Entire 
Delay Element Buffer Array 
by one Clock count. 



\be> 




\z\o 



Set Retagging RAM Address 
Equal to 

Output 3D Delay Element's Pixel ID. 



Set Output Pixel Tag Classification 

Equal to 
Retagging RAM's Data Contents 



Y 



\zv> 



Yes 



Yes 






W2 












W2 






W2 








W2 


itlfllll 



FIGURE 23 



C3 



13 



0 




to 





2^ 



